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PROCEDE DE REPERAGE, SUR UNE CARTE, DE POINTS DIFFICILES 

D'ACCES 

La presents invention relative au reperage de points difficiles 
5 d'acces, sur une carte topologique tracee a partir d'une carte de distances 
curvilignes. 

Lorsqu'il s'agit d'une carte de la zone survolee par un aeronef, 
tracee a partir d'une carte de distances curvilignes tenant compte du profil 
vertical de vol de I'aeronef, les points difficiles d'acces, qui sont ceux dont les 

0 distances curvilignes excedent largement les distances euclidiennes, 
correspondent a des zones de relief dangereuses pour I'aeronef, la 
qualification de dangereuse s'appliquant a toute zone de relief ne pouvant 
etre franchie directement par I'aeronef a partir de sa position actuelle compte 
tenu de ses performances en virage et en rnontee. 

5 La demanderesse a deja propose, dans une demande de brevet 

francais deposee le 26/9/2003, sous le n°0311320, un procede d'estimation, 
sur une carte extraite d'une base de donnees d'elevations du terrain, des 
distances curvilignes separant les points de la carte, d'un point de reference 
pris pour origine des distances compte tenu d'obstacles a contourner dont 

20 les contours peuvent evoluer au fil du temps de parcours des distances 
curvilignes com me c'est le cas pour un aeronef dont la position actuelle 
correspond a celle du point pris pour origine des mesures des distances et 
qui doit respecter un profil vertical de vol avec des variations d'altitude faisant 
qu'un meme relief menagant a un certain moment ne I'est plus a un autre ou 

25 inversement. Ce procede met en ceuvre une transformee de distance par 
propagation egalement connue sous la denomination de transformee de 
distance a masque de chanfrein parce qu'elle utilise un tableau dit "masque 
de chanfrein" repertoriant les valeurs approchees des distances euclidiennes 
separant un point de la carte de ses plus proches voisins. 

30 Le tableau forme par les distances curvilignes estimees pour 

['ensemble des points d'une carte est appele, par commodite, carte de 
distances curvilignes. II n'est pas particulierement destine a etre affiche mais 
plutot a servir au tracage de cartes a afficher montrant certaines specificites 
du relief. 

35 Dans le cas d'un aeronef, la carte de distances curvilignes 

concerne la region survolee et a, pour point de reference pris pour origine 
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des mesures des distances curvilignes, un point proche de la position 
courante de I'aeronef. Elle sert au tragage d'une carte, souvent en deux 
dimensions, qui est affichee sur la planche de bord et montre, en fausses 
couleurs, un decoupage de la region survolee en zones delimitees en 

5 fonction de la capacite de I'aeronef a ies franchir et du temps que celui-ci 
mettrait a Ies atteindre lorsqu'elles sont franchissables, par exemple rouge 
pour des reliefs infranchissables, aucun cheminement n'etant possible, jaune 
pour des reliefs lointains ou proches au sens de la distance euclidienne mais 
uniquement franchissables par un cheminement detourne et verte pour des 

10 reliefs proches au sens de la distance euclidienne, franchissables par un 
cheminement direct. 

Une carte du relief survole, etablie a partir d'une carte de 
distances curvilignes a inconvenient de ne pas donner d'informations tres 
explicites sur importance du detour a accompiir lorsqu'il faut en faire un, ce 

15 qui pousse a minorer, par prudence, Ies zones representees en jaune au 
profit de celles representees en rouge. 

II est possible d'obtenir ces informations sur importance du detour 
a accompiir, a partir du calcul des distances euclidiennes et de leurs 
comparaisons aux distances curvilignes mais il faut tenir compte dans ces 

20 comparaisons de la presence des obstacles a contourner et cela conduit a 
une augmentation considerable des calculs necessaires au tragage de la 
carte affichee. 

La presente invention a pour but de lutter contre cet inconvenient, 
en faisant apparaTtre, sur une carte du relief, etablie a partir d f une carte de 

25 distances curvilignes, des informations graphiques sur importance du detour 
necessaire pour acceder a un point et done, pour un aeronef, sur la 
dangerosite du relief en ce point, sans pour autant faire appei expiicitement 
au calcul des distances euclidiennes. 

Elle a pour objet un precede de reperage de points difficiles 

so d'acces sur une carte topologique etablie a partir d'une carte de distances 
curvilignes remarquable en ce que Yon analyse la carte de distances 
ourciflqne:?. j*u moyen dim masque de c-hanffsn repertortent \ v^eun? 




considere de ses plus proches voisins, comparer ces ecarts avec les vaieurs 
approchees des distances euclidiennes du masque de chanfrein et qualifier 
le point considere de difficile d'acces lorsqu'une difference apparait. 

Avantageusement, la difference constatee est comparee a 
5 piusieurs seuils afin de menager des degres dans la qualification de difficile 
d'acces. 

Avantageusement, les points de la carte de distances curvilignes 
qualifies de difficiles d'acces sont reperes sur la carte topologique etablie a 
partir de la carte de distances curvilignes par un motif et/ou une texture 
10 particuliere. 

Avantageusement, lorsque piusieurs seuils de comparaison sent 
utilises afin de menager des degres dans la qualification de difficile d'acces, 
ces degres sont mis en evidence sur la carte topologique par des motifs 
et/ou textures differents. 
15 Avantageusement, le masque de chanfrein utilise pour le reperage 

des points difficiles d'acces est de dimension 3x3. 

Avantageusement, le masque de chanfrein utilise pour le reperage 
des points difficiles d'acces est de dimension 5x5. 

20 D'autres caracteristiques et avantages de ('invention ressortiront 

de la description ci-apres, d'un exemple de realisation, cette description sera 
faite en regard du dessin dans lequel : 

- une figure 1 represente un exemple de carte de distances 
curvilignes couvrant une zone ou evolue un mobile et ayant la 

25 position du mobile comme origine des mesures de distance, 

une figure 2 represente un exemple de masque de chanfrein 
utilisable par une transformee de distance par propagation, 

- des figures 3a et 3b montrent les cellules du masque de chanfrein 
illustre a la figure 2, qui sont utilisees dans une passe de balayage 

30 selon Pordre lexicographique et dans une passe de balayage seion 

Pordre lexicographique inverse, 

- une figure 4 illustre la notion de trajectoire directe pour un aeronef, 

- des figures 5a, 5b et 6a, 6b illustrent, en projections verticales et 
horizontals, une situation de vol dans laquelle un relief constitue 
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un obstacle infranchissable par une trajectoire au plus court mais 
franchissable par une trajectoire de contournement, 

- une figure 7 rnontre le profil de vol adopte pour la cartes de 
distances curvilignes, montree a la figure 1, 

5 - une figure 8 rnontre ies profils vertical et horizontal d ! une 

configuration de relief correspondant a une zone particuliere de la 
carte de distances curvilignes de la figure 1, presentant un rebord 
partiellement infranchissable (11), 

- une figure 9 rnontre une indexation utilisee pour le reperage 
io individuel des elements du masque de chanfrein de la figure 2, et 

- une figure 10 est un diagramme logique iliustrant Ies principales 
etapes d'une analyse au moyen d'un masque de chanfrein faite 
dans un procede de reperage selon I'invention. 

15 Une carte de distances sur une zone devolution est formee de 

('ensemble des vaieurs des distances des points places aux noeuds d'un 
maillage regulier de la zone devolution par rapport a un point de la zone pris 
pour origine des mesures de distance. Comme rnontre a la figure 1 , elie peut 
etre presentee sous la forme d'un tableau de vaieurs dont Ies cases 

20 correspondent a un decoupage de la zone devolution en cellules centrees 
sur Ies noeuds du maillage. Le maillage regulier adopte est souvent celui des 
points d'une base de donnees delegations du terrain couvrant la zone 
devolution. Lorsqu'une carte de distances est utilisee pour la navigation d'un 
mobile, le point de la zone pris pour origine des mesures de distance est le 

25 nceud du maillage le plus proche de la projection au sol de la position 
instantanee du mobile. 

Les cartes de distances sont souvent realisees en utilisant une 
transformee de distance par propagation ega lament connue sous la 
denomination de transformee de distance a masque de chanfrein. 

30 Les transformees de distance a masque da chanfrein sont 

c:pparu5s initialernent en analyse cTimage pour estimer des distances enire 
rVj-Hs. irunili~ Borg^t'Zi'i >n cec-rii dss examples d~:iV:- ? on ."i'rticle intitule " 
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La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de Tun des 
points et aboutissant a I'autre. Dans une image formee de pixels repartis 
selon un maillage regulier de lignes, colonnes et diagonales, une 
transformee de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressivement, en partant du pixel source, le plus court trajet possible 
suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 
dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 
et ses proches voisins. 

Comme montre a la figure 2, un masque de chanfrein se presente 
sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 
repertoriees dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques rempiies de valeurs de distance de proximite non 
nulies et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case peripherique est celle de la distance separant un pixel occupant la 
position de la case peripherique concernee, d'un pixel occupant la position 
de la case centrale. On remarque que les valeurs de distance de proximite 
se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang, qui sont les plus proches 
du pixel de la case centrale, soit sur la meme ligne, soit sur la meme 
colonne, sont affectees d'une valeur de distance de proximite D1. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 
deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une valeur de distance de 
proximite D2. Un troisieme cercle de huit cases correspondant aux huit pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et des diagonales occupees 
par le pixel de la case centrale, sont affectees d'une valeur de distance de 
proximite D3. 
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Le masque de chanfrein peut couvrir un voisinage plus ou mains 
etendu du pixel de ia case centrale en repertoriant ies valeurs des distances 
de proximite d f un nomfare plus ou moins important de cercles concentriques 
de pixels du voisinage. II peut etre reduit aux deux premiers cercles formes 

5 par Ies pixels du voisinage d'un pixel occupant la case centrale comme dans 
I'exempie des cartes de distances des figures 1 ou etre etendu au-dela des 
trois premiers cercles formes par Ies pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour ie 
masque de chanfrein montre a la figure 2. Ce n'est que dans un but de 

10 simplification que Ton s'est arrete au deux premiers cercles pour la carte de 
distances de la figure 1 . 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 
echelle dont le facteur multiplicatif autorise Temploi de nombres entiers au 

15 prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 
premiere distance de proximite Di qui correspond a un echelon en abscisse 

20 ou en ordonnees et egaiement au facteur multiplicatif d'echelle, la valeur 3 
et, a la deuxieme distance de proximite qui correspond a la r acine de la 
somme des carres des echelons en abscisse et en ordonnee <Jx 2 Ty* , la 
valeur 4. Dans le cas d'un masque de chanfrein retenant les trois premiers 
cercles, done de dimensions 5x5, elle donne, a la distance DI qui 

25 correspond au facteur multiplicatif d'echelle, la valeur 5, a la distance D2, ia 
valeur 7 qui est une approximation de 5^2 , et a la distance D3 la valeur 1 1 
qui est une approximation de 5^5 . 

La construction progressive du plus court trajei possible allant a 
un pixel but en partani d'un pixel source et en suivant le maillage des pixels 

30 se fait par un baiayage regulier des pixels de I'image au moyen du masque 
de chanfrein. 
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initiales de distance affectees aux points but sont mises a jour au cours du 
balayage de i'image par le masque de chanfrein, une mise a jour consistant 
a remplacer une valeur de distance attribuee a un point but, par une nouvelle 
valeur moindre resultant d'une estimation de distance faite a Poccasion d'une 
nouvelle application du masque de chanfrein au point but considere. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 
pixel but au pixel source et passant par un pixel du voisinage du pixel but 
dont la distance a deja ete estimee au cours du meme balayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la distance 
dans la case centrale du masque de chanfrein, en selectionnant les cases 
peripheriques du masque de chanfrein correspondant a des pixels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source 
en passant par un des pixels selectionnes du voisinage, par addition de-la 
valeur de distance affectee au pixel du voisinage concerne et de la valeur de 
distance de proximite donnee par le masque de chanfrein, et a adopter, 
comme estimation de distance, le minimum des valeurs de longueur de trajet 
obtenues et de I'ancienne valeur de distance affectee au pixel en cours 

d'analyse. € 
Au niveau d'un pixel en analyse par le masque de chanfrein, la 
recherche progressive des plus courts trajets possibles partant d'un pixel 
source et allant aux differents pixels but de I'image donne lieu a un 
phenomene de propagation en directions des pixels qui sont les voisins les 
plus proches du pixel en analyse et dont les distances sont repertories dans 
le masque de chanfrein. Dans le cas d'une repartition reguliere des pixels de 
I'image, les directions des plus proches voisins d'un pixel ne variant pas sont 
considerees comme des axes de propagation de la transformee de distance 
a masque de chanfrein. 

L'ordre de balayage des pixels de I'image influe sur la fiabilite des 
estimations de distance et de leurs mises a jour car les trajets pris en compte 
en dependent. En fait, il est soumis a une contrainte de regularity qui fait que 
si les pixels de I'image sont reperes selon l'ordre lexicographique (pixels 
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classes dans un ordre croissant ligne par ligne en partant du haut de Pimage 
et en progressant vers le bas de ('image, et de gauche a droite au sein d'une 
ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x doit 
etre analyse avant le pixel q+x. Les ordres lexicographique, lexicographique 

5 inverse (balayage des pixels de Pimage ligne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de ['image colonne par colonne de gauche a droite et, au sein 
d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite a gauche et au sein d'une colonne de bas 

10 en haut) satisfont cette condition de regularity et plus generaiement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 
des pixels de Pimage, une fois dans Pordre lexicographique et une autre dans 
Pordre lexicographique inverse. 

is La figure 3a montre, dans le cas d'une passe de balayage selon 

Pordre lexicographique allant du coin superieur gauche au coin inferieur droit 
de Pimage, les cases du masque de chanfrein de la figure 1 utilisees pour 
repertorier les trajets allant d'un pixel but place sur la case centrale (case 
indexee par 0) au pixel source en passant par un pixel du voisinage dont la 

20 distance a deja fait Pobjet d'une estimation au cours du rneme balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 
du plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d f une passe de balayage selon 

25 Pordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de Pimage, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but place sur la case centrale 
(case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait Pobjet d'une estimation au cours du rneme 

30 balayage. Ces cases sont complementaires de celles de la figure 2a. Eiles 
sont sgalement au nombre de huit mass disposes cbns fa partie infSrieure 
droite du nissous c? Gn:T-in. I! v done snccre iy i: >< i\ ??eis reperton'-s poor 
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La transformee de distance par propagation dont le principe vient 
d'etre rappele somrnairement a ete congue a I'origine pour I'analyse du 
positionnement d'objets dans une image mais elle n'a pas tarde a etre 
appiiquee a ('estimation des distances sur une carte du relief extraite d'une 
base de donnee d'elevations du terrain a maillage regulier de la surface 
terrestre. En effet, une telle carte ne dispose pas explicitement d'une 
metrique puisqu'elle est tracee a partir des altitudes des points du maillage 
de la base de donnees d'elevations du terrain de la zone representee. Dans 
ce cadre, la transformee de distance par propagation est appiiquee a une 
image dont les pixels sont les elements de la base de donnees d'elevations 
du terrain appartenant a la carte, c'est-a-dire, des valeurs d'altitude 
associees aux coordonnees geographiques latitude, longitude des nceuds du 
maillage ou elles ont ete mesurees, classes, comme sur la carte, par latitude 
et par longitude croissantes ou decroissantes selon un tableau a deux 
dimensions de coordonnees latitude et longitude. -t 
Pour une navigation terrain de mobiles tels que des robots, la 
transformee de distance a masque de chanfrein est utilisee pour estimer des 
distances curvilignes tenant compte de zones infranchissables en raison de 
leurs configurations accidentees. Pour ce faire, un marqueur de zone 
interdite est associe aux elements de la base de donnees d'elevations du 
terrain figurant dans la carte. II signale, lorsqu'il est active, une zone 
infranchissable ou interdite et inhibe toute mise a jour autre qu'une 
initialisation, de I'estimation de distance faite par la transformee de distance 

a masque de chanfrein. 

Dans le cas d'un aeronef, la configuration des zones 
infranchissables evolue en fonction de ('altitude qui lui est imposee par le 
profil vertical de la trajectoire adoptee dans son plan de vol. Lors de 
I'elaboration d'une carte de distances curvilignes couvrant la region survolee, 
cela se traduit par une evolution de la configuration des zones 
infranchissables au cours des tracages des plus courts chemins dont les 
longueurs servent d'estimations aux distances curvilignes. Cette evolution, 
au cours des tracages, de la configuration des zones infranchissables peut 
conduire a des ecarts importants entre les estimations de distances 
curvilignes faites pour des points geographiquement proches. 
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Pour comprendre ce phenomene, i! faut se rappeier la notion de 
trajectoire au plus court pour un aeronef. Comme rnontre a la figure 4, une 
trajectoire au plus court pour un aeronef cherchant a atteindre, depuis sa 
position actuelle 20, un point vise 21, est constitute, dans le plan horizontal : 
5 - d'un segment rectiligne 22 lie a Pinertie de Paeronef durant la mise 

en virage pour se dinger vers le point vise 21 , 
- d'un arc de cycioTde 23 correspondent au virage de Paeronef 
pousse par le vent de travers jusqu'a atteindre Pazimut du point 
vise, et 

10 -d'un segment rectiligne 24 entre la sortie du virage et le point vise 

21. 

Dans le plan vertical, la trajectoire au plus court est tributaire des possibilites 
de montee et de descente de Paeronef ainsi que des altitudes imposees. 

Certains reliefs infranchissables par une trajectoire au plus court, 

15 le sont neanmoins par une trajectoire de contournement Les figures 5a, 5b 
et 6a, 8b en donnent un example, 

Le rneme relief est rnontre en coupes verticales, selon le profil de 
la trajectoire au plus court dans la figure 5a et selon le profil d'une trajectoire 
de contournement dans la figure 6a, et en projections horizontals dans les 

20 figures 5b et 6b, sous Papparence de deux strates 30, 31 ou 30', 31. Les 
figures 5a et 5b rnontre nt un aeronef dans une position courante 32 telle que 
sa trajectoire au plus court, reperee par ses projections horizontale 33 et 
verticale 34, intercepts le relief en 35 a la limite commune des strates 30, 31 
Les figures 6a et 6b montrent que Paeronef, dans la rneme position courante 

25 32 et dans la rneme configuration de vol, a neanmoins une possibility de 
franchissement du relief illustre par une premiere strafe 30 f plus elevee que 
precedemment 30 et par la rneme deuxieme strate 31, en suivant une 
trajectoire de contournement rnontree en projection horizontale 36 et en 
projection verticale 37. 

30 Une carte de distances curvilignes elaboree en vus d'une aide a la 

navigation d'un aeronef fent comple a la iols des reliefs infranchfesshtes et 
da o£M\ i 'm:\ue-rrrBrii yraricfrissabiai par aaa irajactoires aa cun^au>r anient 
I -". -•• ' ' . z x T" «j 2'Z z ; WtV>. aii Oil "(f i ./ 1 1' a - z: 5 'i u rv 'iiaaa 2 r .r_ a~a a* ~:" r 
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supposant qu'il respecte un profil vertical de vol impose correspondant par 
exemple a celui de son plan de vol. La figure 1 donne un exemple simplifies 
d'une telle carte de distances curvilignes etablie pour I'aide a la navigation 
d'un aeronef ayant un profil vertical de vol conforrne a celui de la figure 7, 
5 c'est-a-dire ayant un taux de montee positif FPA C> comme c'est le cas d'un 
aeronef apres le decollage. Elle a ete elaboree a I'aide de la plus simple des 
transformees de distance proposees par Gunilla Borgefors utilisant un 
masque de chanfrein de dimension 3x3 avec deux distances de voisinage 3, 
4. L'aeronef est suppose etre au point S et se deplacer dans le sens de la 
10 fleche. La zone de survol couverte presente deux reliefs infranchissables par 
l'aeronef, Pun 10 completement infranchissable et I'autre 11 uniquement 
franchissable par des trajectoires de contournement. 

Le fait que le premier relief 10 soit considere comme 
completement infranchissable revient a admettre que l'aeronef n'atteint 
15 jamais une altitude suffisante sur les differents chemins testes pour^es 
estimations de distances curvilignes. Des lors, son contour ne varie pas. tors 
des traeages des differents chemins testes et ses points conservent la valeur 
infinie de distance curviligne qui leur a ete affectee a I'initialisation. 

Le deuxieme relief 11 est suppose avoir les contours horizontal 
20 1 10 et vertical 120 montres a la figure 8. Son profil vertical 120 se rapproche 
de celui d'un coin, avec un rebord avant, eleve et abrupte 121, par exenjple 
une ligne de falaises, tourne en direction de la position courante %de 
l'aeronef et menant par une ligne de cretes descendante 122 a un rebord 
arriere 123 nettement moins haut. Son rebord avant 121 , eleve et tourne vers 
25 la position courante S de l'aeronef n'est franchissable qu'a la condition que 
l'aeronef ait pris une altitude suffisante. Ce n'est pas le cas pour la trajectoire 
au plus court qui suit les axes de propagation de la transformee a masque de 
chanfrein ayant pour origine la position courante S de l'aeronef et allant en 
directions du rebord avant 121 de ce deuxieme relief 1 1 . Par contre, l'aeronef 
30 aura une altitude suffisante pour franchir ce deuxieme relief 1 1 , s'il a pris le 
temps de le contourner par I'arriere. Lors des parcours des plus courts 
chemins longeant le deuxieme relief 11, le contour de ce deuxieme relief 11 
se retrecit par I'arriere jusqu'a s'effacer de sorte que la transformee de 
distance a masque de chanfrein finit par trouver des chemins praticables 
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pour tous les points appartenant au deuxieme relief 11 qui se voient affecter 
des estimations de distances curvilignes inferieures a la valeur d'initialisation. 

Una carte de distances curvilignes telle que celie montree a la 
figure 1, peut servir de base a Faffichage d'une carte de la region survolee 

5 faisant apparaTtre des iignes d'egale distance curviligne formant une sorte de 
cocarde autour de la position actuelle de I'aeronef et des contours de terrains 
totaiement infranchissables. Cette carte fait egalement apparaTtre, par ies 
deformations de la cocarde formee par Ies Iignes d'egale distance curviligne, 
des bordures de terrain dangereuses car infranchissables par une trajectoire 

10 au plus court mais ces deformations sont difficiles a interpreter du regard. 

Pour faire mieux ressortir ces bordures dangereuses de terrain, 
sans pour autant proceder a des calculs compliques, on propose de se servir 
des discontinuites entre distances curvilignes de points voisins. Les 
discontinuites de distance curviligne entre points voisins, sont detectees par 

15 balayage des points de la carte de distances curvilignes, au moyen d'un 
masque de chanfrein repertoriant les valeurs approchees des distances 
euclidiennes separant un point de la carte de distances curvilignes de ses 
plus proches voisins. Au cours du balayage, chaque point de la carte de 
distances curvilignes est soumis a une analyse par le masque de chanfrein 

20 consistant a relever les ecarts de distances curvilignes separant le point en 
analyse de ses plus proches voisins, a comparer ces ecarts avec Ies valeurs 
approchees des distances euclidiennes correspondantes du masque de 
chanfrein et a qualifier le point en analyse de difficile d'acces lorsqu'une 
difference est constatee entre distances euclidiennes et ecarts de distances 

25 curvilignes. 

Le masque de chanfrein utilise pour la detection des discontinuites 
de distances curvilignes entre points voisins peut etre de dimensions 
quelconques. II est avantageusemenf, de dimensions 3X3 ou 5X5. 

La figure 9 montre les points du voisinage mis en cause lors d'une 
30 analyse par un masque de chanfrein de dimension 3X3- Ces points sont les 
quatre voisins Ccm? C*lm- C--i<>, G-\q las plus proches du point en analyse Cyo, 
"'OU 3ur I? memo liunc. zou zwc iz merns ccionn-r., qa^is voisins Cm, C i ( 
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point en analyse Coo tout en restant en dehors de sa ligne, de sa colonne ou 
de ses diagonales. 

Une ma mere de proceder a I'analyse d'un point par ie masque de 
chanfrein est illustree par i'organigramme logique de la figure 10. Celle ci 
5 consiste : 

- au cours d'une premiere etape 201 , a lire la valeur estimee DT(0) 
de la distance curviligne affectee, dans la carte de distances 
curvilignes, au point Coo en analyse, 

- au cours d'une deuxieme etape 202, a scruter un point particufier V 
10 du proche voisinage du point C 0 o en analyse, preferablement un 

point a la peripherie du masque de chanfrein, par exemple le point 

C-21, 

- au cours d'une troisieme etape 203, a lire la valeur C(V) de la 
distance euclidienne separant, selon le masque de chanfrein, le 

15 point V en scrutation, du point en analyse C 0 o, 

- au cours d'une quatrieme etape 204, a lire la valeur estimee DTf/) 
de la distance curviligne affectee, dans la carte de distances 
curvilignes, au point V en scrutation, 

- au cours d'une cinquieme etape 205, a comparer la valeur absolue 
20 de I'ecart entre les valeurs estimees DT(0) et DT(V) des distances 

curvilignes lues aux premiere 201 et quatrieme 204 etapes aveqrla 
valeur de distance euclidienne C(V) lue a la troisieme etape 203 
pour constater s'il y a ou non egalite, 

- au cours d'une sixieme etape 206, a signaler une difficulte d'acces 
25 et changer le point C 0 o en analyse si la comparaison de la 

quatrieme etape 204 aboutit au constat d'une inegalite, 

- au cours d'une septieme etape 207 alternative de la sixieme etape 
206 au cas d'un constat d'egalite en fin de quatrieme etape 204, a 
tester si tous les points du proche voisinage du point Coo en cours 

30 d'analyse, repertories dans le masque de chanfrein ont ete scrutes, 

- au cours d'une huitieme etape 208, a ne pas detecter de 
discontinuite pour le point analyse C et a changer de point analyse 
Coo si tous les points V de son proche voisinage, repertories dans 
le masque de chanfrein ont ete scrutes, 



1er depot 



14 



- au cours cTune neuvieme etape 209, a changer cte point scrute V et 
a reboucler sur la troisieme etape 203 si tous les points V du 
proche voisinage du point C 00 en cours d'anaiyse, reperes dans ie 
masque de chanfrein n T ont pas ete scrutes. 
5 Le test de fin de scrutation de tous les points du proche voisinage, 

repertories par le masque de chanfrein effectue a la septieme etape 207 peut 
se faire sur la valeur maximaie d T un indice auxiliaire de denombrernent de 
ces points qui peuvent etre toujours selectionnes tour a tour, selon le meme 
ordre, en commengant par les plus eloignes pour Sesquels la probability 
10 d'une discontinuity est ia plus grande et en finissant par les plus proches. Get 
ordre de selection est par exemple, en reprenant Indexation de la figure 9, : 

G-21, C-12i C12, C21, C2-1, C1-2, C-1-2, C-2-1, C-1-1, C-11, Cn, C1-1, Co-1, C-10, C01, 

C10. 

Le signalement d'une difficulte d'acces pour un point de la carte de 

15 distances curviiignes peut se faire au moyen d f un pointeur de difficulte 
d'acces associe a restimation de distance curviligne et utilise pour modifier 
Taspect des points sur la carte affichee en fonction de son etat active ou non. 
Le pointeur de difficulte d'acces peut presenter plusieurs valeurs 
correspondant a plusieurs valeurs de seuils pour les ecarts d'estimations de 

20 distance curviligne separant un point en analyse de ses proches voisins afin 
de permettre d'afficher Timportance des contournements necessaires par des 
differences de motif et/ou texture. 

Uanalyse de discontinuite de distances curviiignes entre points 
voisins fait ressortir les rebords de terrains inaccessibles par una trajectoire 

25 au plus court comme le relief 1 1 sur la figure 1 qui peuvent etre montres avec 
une texture ou un motif particulier sur la carte affichee, par exemple un 
surlignage comme en 12 figure 1. Elle fait egalement ressortir les contours 
des terrains totaiement inaccessibles comme le relief 10 de la figure 1 rnais 
cela presente moins d'interet, ces terrains pouvant etre reperes facilemeni 

30 par la valeur ^initialisation des estimations des distances curviiignes de leurs 
poinrs D 
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REVEWDICATIONS 

1. Precede de reperage de points difficiles d'acces sur une carte 
topologique etabiie a partir d'une carte de distances curvilignes caracterise 
en ce que I'on analyse la carte de distances curvilignes, au moyen d'un 
masque de chanfrein repertoriant les valeurs approchees C(V) des distances 
euclidiennes separant un point C 00 de la carte de ses plus proches voisins V, 
pour en extraire, en chaque point C 0 o de la carte de distances curvilignes, les 
ecarts IDT(V)-DT(0)l de distances curvilignes separant le point considere C 00 
de ses plus proches voisins V, comparer ces ecarts IDT(V)-DT(0)l avec les 
valeurs approchees C(V) des distances euclidiennes du masque de 
chanfrein et qualifier le point considere de difficile d'acces lorsqu'une 
difference apparaTt. 

2. Precede selon la revendication 1, caracterise en ce que 
plusieurs seuils sont utilises lors de la comparaison des ecarts de distances 
curvilignes et distances euclidiennes, afin de menager des degres dans 
I'importance du contournement necessaire pour atteindre un point difficile 
d'acces. 

3. Precede selon la revendication 1, caracterise en ce que les 
points de la carte de distances curvilignes qualifies de difficiles d'acces sbnt 
reperes sur la carte topologique etabiie a partir de la carte de distances 
curvilignes par un motif et/ou une texture particuliere. 

4. Procede selon la revendication 2, caracterise en ce que les 
degres dans I'importance du contournement necessaire d'un point difficile 
d'acces sont mis en evidence sur la carte topologique par des motifs et/ou 
textures differents. 

5. Procede selon la revendication 1, caracterise en ce que le 
masque de chanfrein utilise pour le reperage des points difficiles d'acces est 
de dimension 3x3. 



1er depot 



16 

6. Precede selon la revendication 1, caracterise en ce que ie 
masque cle chanfrein utilise pour le reperage des points difficiies d'acces est 
de dimension 5x5. 

5 
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